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[0025] *m\<nmr>smt. voQ^i-m 

±%txA yi-crttzib^xyjaL-y^m^-t^ZtiZ 

[0026] #&HJ!<7>S hlzmomtt. 
XV- Y *=tm&fr^W&*S&!,Zth Xv-i^sL-y £ 



&$?fZ>Z kizfoh* 

[0027] *%.ty<?>Z<Df&COBt/)i±. ivftVOVOQ 

i.ffi<ovo Qcvmtz$)ht>-r m tmmx-x trVa.- v 

y7 , ZtlZ>t^ommX'&¥XhZ£o%X7-i''3--y 

zmm-zztizhz. 

[0 0 28] Xy-^^-y^mzam^d looSOft 

it. mzxy-iS^-oyrztihij-ititirziMizm-t 

6Nffl<9VOQ<7)-5£cDi:V>VOQ£. Xy-V?.—y<r> 
rfctc. k'<7)liiji#-htf#:izxi-i;*-v y7ZtiZ, 

&mmxyTJTJi) i £<&&izvtj£f&zk 
xt>& . z rtmstm&tny—vxgm ( q o s ) w 
^-vizb-yxmwxbh. ztazxwoQeyfm*! 
mzv-t'xv- ^mm\iz-thmxx)v-r 
•y r- *&i : z*tm&mi i hh z utm^x-hh. t 

*»t=5r*«4>, ZtumWj&X'bZ. XA -yJ-ZftOX 

a. zti^<n**-izmm'&7u-m\ft>ti&-*sm. 
GffbhfrhX'bz. 

[0029] 

mmzMmhfz#>cr&m *mcom 1 nm&izx 
tin. *>v hv-tiztm&y-fnyv-ifflwtz 

XA-yy^it. mL<7>K)}X-Yb. m$WlK JlX-h 

b. mmX^-VXtr=JjL-)V^J^.-)V^-rh 
X*risy.-ybtt-t&. &X*r i JjL-lV ; Z s Jz.-)V 

it. mm&<Diiii}x-hcDoi?c>>%%tititziiit)X- 

<7M%CDXj}#-h£X7-=S3.-0yy-rZ. Xfit* 
-iV^i? 3,-Mt. tyi-^W^y'i-U y?* 
•y-b-^'Sr^tt^L. &X*r i J*-)VS: i J3.—Mt. S 
mxy-^j.-jVfJ^.-tldim^^- h \ZT?^X 
L£0bi-&m&>?4 AXOy h*ft»f4. XT-i? 

o.-;^^ zL-Mt. mz. mzw^^ALxu^v 
if^mxT-'j^. -)v*l v*.-Mz s. r> xm&f®* tlT 
^&frb'ot\ imm&fA&xn-yY-wmLZtix 

\^frb'0*K MfmiWmfA&XUyYtfttWX 
y-VjL-)V^=Jj.-MzX o TJR^ilT I *»t* 3 
Scf^T , mBWkOf A AXD y btftthfrb' 0 *-5r 
Wits. «^=5r^, Xy-V^^J^-Mtmi 
W&nfA&xu'yy&n*). xy-'JA-vyrx*/* 

- i/izmm*<r)9 A AXO -y h tmhlXtz Z b 
[ 0 0 3 0 ] XA yy-<7)X7-=J*-yit. huI£^*<?)^ 
Zlz. miWkWAM~xuy b£f%%M!i<o?4J»xu 

'vvtzmmz-tz. 

i o o 3 1 ] xa >y^»i. lirieai^^- h^-eix-fixt 
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[0032] *%Wcr>m2<7)®&.lzJ:tU£ „ X>f -y f-O 
^OA^tf-M^W-T&AyV^-y h£X4 vf*> 

a) SXiryi-l«yi-M\ bu^X^^jl-;^ 

b ) ifrssx^^A-^^'A-;^. f)E«a«ai* 

*>o 1 -^KTy'-fex Lid t -thwart? A 
AXo >y h ^fW-T 5Xf -y . 

c ) iaiB^*co^>f axd7 hiz&v&mmmizxm 

a- 'J y ^-TS i o fc1ufE«8tf)ii}:*j*- ho 3 *>co l 
d ) msiWk<094 Axa-y h^fflSSx^^'jt.-;^ 
SXx-yTfc, 

e ) ffii£WkC094 AXOy HfrlulBSX^'jL-;^ 
•yTk. 

f ) mi£WtkC094 AXn>y h#mih£*iTvv5:^*§ 
l?IB1f*<9:M Axa-y H^ffecox^^j.-;^^ 
J: -?T&£JR£>;ft.T V*£*»k' 3 *>£fl»rf SX 

T77t. 

g) ffilB*?#?>:MAXn-y h*\ ffi^xyi/jL-ZWE 

i^jL-yWcioTBttcSX^iiTV^^XfilJiieSx^^' 

gai&SixTv^^t'd^fJIBrrsxr -yTk . 

h) KBIWLIMWRElzllttdtL-CV^^ fluEE 
3|W;MAXu-y h^gyitUSti^LTXT'yrdtc: 

i ) mmmimmmkztix^z^ms. mim* 

WAKXu y I- *?ftm.<F>94 Axa y btsimmz 
^ WML7 77&-ky b LX. Xf^TdKIS^f 
•yTk. 

j ) BflIB13#?>:M AXUy h#te<9X3rioL— 

a-/Hc J: o TR htiX \ *5r v ^(dimlB^O * -f 
Axn-y h2rU0s Bfl!B*§*0:M Axn>y h#K4>*i 
Ad fc fiffSSriwIBX^iy*- 'J y;JO< y-fe-vt 
AfiSXr-yTi:. 

k ) mIBX^vjl-'J -yfe-xSr&OX^A- 
^Sy'^-JKcg-fX-r-yTk. 



[0033] W&LOXftX- b Srii tTA^-f h=r-9 

a. bizft ix <r>* turn 

#-btzM* &W8.ibji* f ynmnx- biza 
^&mmmtiijj*x.-4>7'tiimLX-t>z>. $.fz. 
mifSMta^y.-^ y?(7>?-t'xi>-bi±?m*im 
tr^mgkmazx'hh. x^^-^ii. s^ft^^y 

Hnt'ycI^Mt^ MiB^as^i^-hSrSHR-rs. 
[0034] *?Mfc7)SfS 3 c^m^tCi^tf . * y b <7- 

7izmz>T-?cr>7z>-z®m?2>x4 •y^it. im 

bcoo *>cry%MlM3X- b*\r-9 zmi x o 

yj- y y^S Nl^^^hXirya- 0 

yf^Jj.-frZH-t&xi-iSj.-yt. frt>t8f$.2 
ti. mBX7-i^jL-7ii. mH&AllX-bxlriSjL- 

o yy*is*.->vtf» yymzmmzti. 9 4 axo 

fr\ mScoxy^jL-'jy^xjL-^^, ftS^ 
^>fAXD.yh^l!7«i5iffl$B&§flL, #A*^-h 
x-Jr^'j.- ij y^ti; ■t&f'W 4 AXO «y 
h{:t5«tl. SgiA^- hX^^'i-'J y/tyj.-^ 
*^<7)>»\-^.yhatiJ^^5:^L. #A^I--K-hX 
^^'i-'j y^j^A-;^, m&tox-yiSx.-ij yy 

[0035] «SOAy1X^va-y y/ty'a-;^ 
-y hx-f >y f-*>A*#- h k ffi*^- hog 
^KS^^LSS^S-ifWS (WTs x^iy'i-yy 
7*i:V^. Nffl^-fAXD-y bZSM&t-t 

&7\s-J*Z%mLX. BulB7l^-A^rtT\ fFE7 

^'i- U y d Z t i&^fStk . 
[0036] JJBxyay'i-'J y^^ti. 

a) mL<nX7-~/z.—)Vti/3.—Mfi* m^x-y^jL— 
My'a-^WJrya-'J >y-fe->-*£§<tt 
SXr-yT-k. 

b) 1uiaSttOXy'^ J .-;^x J .-^. lufB^O 
Jli^- Y<r> 0 *><?> 1 ofc r ^ -b x t i 3 k f hWk<n 
94M.xa-y V^frKyV—J^facrMfeWJ Axn 
■y Mcgteg-rsx^-yTfc. 

c ) lufB«^iliyl^-HOd*>Olo$:mE^*co^ 

>r Axo-y Yxoymmzxyj^.-^yT'-^hx o\,z 

mtR-f&XT-yTt. 

d ) msim^C094 A.XO -y Y1fimr>X7- : Ja.-)V^J 
*-Mz£ o xmzW. htlX ^hfrZo friWfcthX 

e ) miWk<T>94M.XUy h*<fl!!OXirv J .-^i; 

jL-Mz£-?xmt>tix^%^&tz^ rniiwm? 
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4 Axn-y h£]Ry. liiE^sfc^MAXn-y r-**JR£> 

f ) fyiBX^ioL-y y-b-^'iSr^X^yjL- 
[0 0 3 7] iJBX^^'i-'jy^^i, ? 

pptwarr*-*. 

[0 0 3 8] ttz. ;<0^>''a-'jyy / ^i HUfB 

[oo39] _tfax?->^- y yf-tmi. hhn-x. e> 

&NxN^by?X£#BB-r6,rfcfcJ:-o-C, W&0)7 
[0040] 

[f&«U§<9l3gc^Jg] ^BjtcJcSdf-vy-^-^' (f| 
8L) ^^^Hob'y JWTJJy- x*ri?3.-=7 

(Carry Over Round-robin Pipelined Scheduler, JJTF 
CORPSfc^d. ) J±, Ba^nx/^r/'J'^C 

-5^S*^»^St>^'C*S. CORPSli, « 
ax 4 •yf^r/'Jv?^'! >SSfcJ:t/7-f y®.<r> 

^turrsx^-^t-y-f-ftt^^s. 74y£tK 
tthftW.T-^Tt+vtfm&tih. at. rrg 

Sfcp|«tC. ^•y-fc-^Jra^*fr^7'f>'J»Si:t 

[ 0 0 4 1 ] 3 h fc. *WMcJ:;htf . saSW^ijUcN 
fflOjiirf &XO »/ r-9IJT-J>£XU >y r- 7 U-A(C#SIJ 

S£vHJ?X£figffl-f?>. NxN&ft 
Vb'J^XfcL $3fc<^£&;rUt::MAXO>yh£SM 

A 5 »tl>JiI#£5ag-r& v h y ?XT'S>6. 
X?*T{£E£<y}7 I— A (J&jtOi^xAT.o-y hZS 
071--A) ftwxo-y hSr^yr^xftfrtU 7h'J 
?x<^m&fct«tl> 7l^-A|ty9Xo >y h£4 yf? 
*Wtl/o»*. vr-y^x^igkt t'cosMtiK m 
^yr^Xti^T^ftS^W-Art^XDy hSr 

rfWiS (visit) j K% *»*JSiW-4 . 

[0 0 4 2] S7li4X4@5t'7hy^XSr*-r0'CJ> 



0. 08<i. H7K*Lfcvh»J^{C«f 

A yftZtltztA AXO-y hiKHlUI^^S^tTV^. 

£<f, >-XxAtf)3SiaEC7):M AXUy h*^7W— A<7) 
Xo-y r-fc»f SX^-yjL-y LT^SIf 

sM#3te&7u-A<7)m2xn-y ^^;:ra-fsx?• 
;;.a.-y;':y'&5££LT^^. 
10043] ®fr?hv?xzmm&c\bizi:*)m& 

»#7 AftSfU * -f AXO >y h jKEMU&ftiBItt 
Witf. 7U-AFlfcfcftl.#SMcOiS#t 

^SMcox^'i-yy^^jSgji. 7 
v- af i <DftireRim;:gi»&$*u x^s;a.-y 

SfcgS-firdrMAXo-y h^|i]IKfli{iT8-»T7^T 
6-T5-*T8i:^y s 7b-AF105|^-CR^{C^ 
T-?&. Ztlte. H6(C^L7tRRGStt}{tS^^A 
XO-ybMElJI^ (Tl 0. T8. Tl 1. T9 • • 

Jg&WPJfflldS&gClS: £ „ M(C NX N®5feV h \) ? x 

asMcmmzmtxm^com^K. m-mmizxf 
-fAxo-y h<7m®m.r¥*%.mt&. 

[ 0 0 4 4 ] 09<i 5 x 5g5tV h y ^X$-^-r@T*> 
0. ®10«. 09t^L/i-7hy^Xtcm--&^M7- 
74yitZfifz?JA.xa-yhm[BlW¥im*lX^ 

4^^tn«(c. ;MAxn.y vmwmi&mmfc 
hnttch. mskmkuz. 7i— AFitcfc(ti»#s 

McrmmzmBT&t. #SM(0Xy-y a -'jy/^ 
jigJi. 7P-AFl(7)5fe^T|nI^tCfflJ&$il. X^y 
a- 'J >-^^$:tf 9 ^ AXO y b Oi«lHl)i^*iT 1 
0-»T9-T8— T7-^T6— Tl OtTjrO. 7W-A 
F 1 <D*ffiT'l§]lSC£7'tS . S M<0ffl&tW LXm 
nmVj:< H-fflllJtT N X Ng3feV h y ^XS:«^T' 
&S^«>» RRGStltStLTSMcOlUm^lffll^ 

[0045] NXN^5tvhy^X{i. afif-x-fy^ 
Kfe:x^y* a - y htWt^ffi^t-a^ 

isitor)j (flll^ x 1;M AXP-y M?<?)SM) 

[0 04 6] J2U:OJ:3<C. B#S«^71^-AftLTffi 
5t-7hy^x$:fflv^^ffp^t{cJ:»). SNKOffl 
SttKLTffl«(OK«'J^< ^-f AXO-y hMElWW 5 ^ 

[0047] Mt s *^T'«i. ^Sicr-=5rT^f-^& 



(9) f$HI20 0 1-78 2 2 (P 2 00 1-782 2 



c0#i.*-<±, &£X>-^i-7tj'*.3.-H'SMa#. * 
ft tC5ttf -fl> X >-* jl - y * i-' a -/V S M t J; -? T 0f S 

iffilLi d t Lfcxo -y h*^i*CNXn -/ h 
JR<yiT^6C: fc#4rMUf. SMJinifaoaj^tf-h 

0>yh5fcKittf. 

[0048] 01 Hi. ^X^yi-^t^'i-^ 

TV^j SM<0fflISfc^LTN:7^-A£rj£ff6.r 
fc**t'#2>. t*®LiW£fcJ:oTi&§SiT.6Xn-y h 

v h<7)M£ (JiTF. aV'J3>m&"/Vk^o. ) t 

xu y Mi. m&mzmtta y v 3 u s> 

[0049] yXfA^t 'Jg:&&fr£*g#rtS 

tx^^-yy^jiSi&Mj&rs^t. mmtmtt 
izx^x^^tL^yu-^^mnt. mmLmttzm 
ffU:SM#. m& y ^'h yfcjK&^&tobfcJK^ii 

*uf . 1 oco^n . y i>#. pusfcas^ y is a >*m 
m-hXoizit&mzti&K 

[0050] mHi. SMa^ 5-z.t>tlt:X-h ptC 

iwa* b y #$fti> fcss^-s . ^**SLBffr9i££ 

5. XP-y hmn ( l^n<x) COVvfJik. Plttf- 

=^y^) fc=5:l>. «!->T. COBbLfllttB* HtiiA 
JXo-y htc»tl»«gt<03yi/3>*^±^S^i:5r 

[005 1] CORPSX^A-yy^Trt-^'JXA 

MT-^K-xiz^XWPMl. %<Mk, THzfVXJ* 

[0052] 3-fe/WXO-y hf. ?-x4 yrttf>$>3> SM 
a^&OSMfc&SftSX^A-y y^^ss^ 
7 hJl-£%M-?& . S^-y-te-i^i. fcAtffjW&l&ON 



iiw-b/p^D-y h-c&Sfifcx^A-y y^&5t<7>x 

^rvx-yy^S (scheduling element. iilTSEt 
te-T. ) ££tr. t3r*>^ SXyt-iSli.. 
NfflOSESr^-rS. S^-y-fe-^J±UlTW7*-V«y 

[005 3]@12ti. S^7t-ytf)7*-77hS 
*-T0T*J>l). PIHlcfcWt. S^ y-fe-^O*^^* 
A-'Jy/SfSEIl ^?m^(TTL : Tiie To Liv 
eh M D (TS 1 : Tine Slot ID) . S 

M- I D . RtfltijjX— HD (OP I : Output Port 
ID) 

xmwzmz^y 

■ M^o 7 MD (TSI ) Ji. m&COTS {94 
AXYly M h^X^x-yy^SftSi 

Wn.y hSt LT5£fl$itl>. x^y'jL-y^S 
ilSXO y KOI DTJ>&. 

• SM- I Dii. X^^'x-'J y^*«>5r tfcA*^- 

• ai^*"-MD (OPI)l±. x^rs/A-y^sn 

[00541XO7 h<0g*5(c:. # S Mli5fcfr'3"& S M 
*^S^-y-b-vSrS(ttS. Ztllt. fif^NfflcOX 
0-yh(Cft<t^.n^SE2:^tf. J)^>t9>SSM(i. 
AXO -y b ^fc 1 H*>X4r5fsL- y y^g^ 

S-ffo. SMp^^rxx-yy^^trffd^ s 
M p J±J^T^rt^^*-tl»»r L H S E *fS£-*-& . 

[00551 • TTL=N 

• TS I =^C0XO-y AXQ-y 

h*"C«0 (^ixSr^tf ) xoy hcofflifcm 

■ SM- I D=p 

• OPI=NAXD7h (CTS + m) (CtJ^N'^r 

[0056] X^*a->J y^^(C*>*^4>T. #S 
M(i. »:c7)SM^-y-b-^5:S-rHUt2. S^-y-b-i^' 
ftaMffi-TKXCDSEcrtTTLZT? 0 *y hL. TT 
L = 0WSES:^|-r&. 

[0057] &SMfcL (N+l ) NfflcOdLSSr-^tf^ 
*VTV4 SC£:rt6. StDONfflOfiLgJi, ?OX 
VN'X^f •yf-t> ; x-/KC<J:^TS!^aj$iX'i.^l^-A 

<7>x7-i;j.-v>y&mzim-rz>. ztihmmte. 

~?KX0)S M«0^T\ S71/-A{^-r^|S|-c0itlB^ 

m-rh&mii&\ socoN^fflwiaati. ^*^x 
^-vx-yy/^$:IE»-ri»^fc^ffl$ns. 

[0058] 01 3tc*-r«k^t. JilT«07-f-;PK*« 
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■ 94J±XUv Y I D : SCTVJ'WA yf9XX-tb 

!»„ ztm. scm.^xy-^^jyym^u.m 
a-7Kc x ixmrnztih yu-*)V9 wit mm 

[0059] ■ fflit (Blockage) : ClixtiSMtfX^x 

r- 'J L ? 5 . mite^X-h & . 
[ 0 0 6 0 J • =f1fy (Reservations) : ZtlMH-t t>tl 
t^'fAXO'yh lZfti'& X ^ i^x — 'J yf^ffai IBS 
CORPSIl I^-fAXU-yh (CTS) £W 

MlZhtl*)m-'X'$>&ZtZm£t&. SH>T. ?PX 
/*exx-/M±. ffSOSM (CTS) -fe;i/coS 

X'Z<»7 i-iVYttiM-thZtlzX*) . 9xiXf^'J 
[006 1] CORP SX^yj.- 'J y ^T^rf I) XA 

#sM«i s ^i-ci^HB-rscoRPsx^^j.-yyT' 

TU-rfUXAfctsH. CORPSCI1 
tft'O&J)*:- h $Xfi?x.-V >7L£ o ff&Mz 
mt&&Mli&\ W&JiX-hZxl-iSj.-Vy? 

Qfc-t-h'x^lH'co--K«J^-(^-3 < , H14J4CO 
R P s x*ri/3.- V yyT/WJ XA£^-7 n-?-v 

[0 0 6 2]5fe-f. WlOlCfcW, I50SM*> 
A>S^-y-fe-^^L. #SE(CJtLTTTL (#^ 

usta) *^9v*y\--$h. -5-i.<?>iTJtsEic» 

UTTTL>0^^W4. TSI (^A^O^M 
D ) £x?!/.*>'r-U TS I fcfcttS.XtyTW S 
CSrHfrTS. TTL = 0«%&(:lt -£<DSE£S.* 
•yfe-y*>^|^i-r5. ifc, *-\>L>- (CARRY) 
75^5-CARRY=FALSE(CU-fe>7h-fS (?;*. 
? 1 0 9#i0 . 

[0 0 6 3] ^wc. ;?x? 102 mfixa y hOi[ 

%) tfcv^T. mmmft-?hV7xzm^x, t'<m 

%ff)94k.XUv V ( FTS : Future Time Slot) iX 
Z<D-?hV?Xli^ FTS=f (CTS, SM_I 

D) (OJ&coW8kf lzx.ya—\*%tio&. 

[ o o 6 4 ] mz . s mt^mmiz mawx- h ( o 

PIS) ZxyiSj.-vyrLioti-ZfrZMIR-tl 
(fx? 103 : &Jvt(-h<mtR) . =5:*s. aj*^- 
h- ZMIRt h X Y7^J\i.m<r>9X9 OteUfctfefPt 



h^timtfhh. coRPs<i.rc7)x}^-r> ; £«^L 

[0065] m^X. SC (FTS) <ryf$)3-V hV<r> 

o*>x\ sm- i vtfznxy-v j.-vyf^mtth 
smzmL^t><?>tfi>&frt'ofrZmzi-x-y9?& 
(?X:/-104 rXO-yb^etfj^frLT^SA^f- 
Xh) . 

[0 0 66] iL. sm— i DifiZ-Ox-yi/ yy 

Zmfrth SMfcH&|>&/i>tf ( 9X9 1 0 4<7)N 
O) . SC (FTS) fDffljtxy h*)?)0 

OP I (ffl^-h I D) *>\ X^Sol->J y^ts* 
T^£>{fc>j!K-r-OP I SlzmL^i>cr)tfhhfrb'ofr 
Hx7?t5 (?X?105 : S#t±ffljt?*rO%S 
WfX h ) . 

[0067] i^W J ffl±$ilTV^^/i>{f ( ?X? 1 0 
5<0YES) . S* -vt-i;$:<X<7)SMlzm.-f (9X9 
106). 

[00 68] g^fflitSira^vvS-^fcf (^x^l 
05WNO) , SC (FTS)i7)f8iyMJO^ 
t.OPI (aj^i^- M D ) *\ X^r^-U 
IS^TV^aj^-hOP I S(^H,^c0*<J>S^fc- 
O^Sr-f-x-y^-TI, (W107 : ^n-/Ha! 
^T^SiHOxXh) . 

[00693 %<OXu y h^TX^itTV^V^J^-Wi 
(^X^l O705NO) % SC (FTS) (C, iB^OS 
M-I DSrWLOP l*iOP I S(c^Lv^*«;xyh»j 
^#^L. TTL = N, TSI=FTST'. SM-ID 
tiSEcOI DtCl?L<. OP I=OPI ST'^I»SE$: 
fmth (9X9 108: xn>y biJRh) . 

10 6 ( S* yb-^cOgt^L) ^Btf. 
[ 0 0 7 0 ] Z(DXa -y h $r Ufttm^ LX 
(^X^l 04OTES) fc&^li^COXU-y h« 

Bx^ixxv^^ (wio7otes) tea. mm 
imftmtzfflti}Ztix^zfrb'ofr£tf&L. 7?9- 

CARRY=TRUE/FALSESr^-x-y^-fl>. C 
ARRY = TRUEC0^-W4. SC (FTS) Offljt 
OP I =OP I StOX>-MJSr^L. 
d -C^TV ^WiC A R R Y = T R U E (C-b -y ht, 
g(C. FTS = FTS + N(l-b y (^10 
9 :tKMt) . 

[0 071 ] ^X^l 0 9iZ£*)tmi®ft1) i mftZtl 
ht. m^xm£&1-xv9i) i fihti& (9X911 
0) . m*>. FTSti. CTS*^2N2J:0S<(CSS 
ixT*i^^^V\ (FTS-CTS) >2N'-C&£« 
(^X^ 1 1 0ONOK) . x^-^ y-b-^ajL 
•C«Si^+±-t-S. FTS-CTS) g2N!^|; 
fi (^X^ 1 1 OOOK) , 9X91 04^Mh. 

[007 2] CORP ST/l^'J XJiZm^&ZtX'&i 
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&Zkii&\ VOQcitfSMplzX-oTmiRZtl&t 
ffiZt&t. Ml 4lz£tl\$. SMpjFqSrJ^vx- 
y y^-t* Z b izmfotfiz^ftiU-TZ&vm-co 
SWtfiAO-y M::*tLTfflLit£*lTUSi§£T- 

^*a-yy^£ftTV^k£S»-fa*\ ]a~RD/5 

J>£> k -ftUf . Gt£tt^x -y ? £iI&i§£T'J>&*>\ >I 

oJt&*»ofc;r k . 1 o<93 'J $/ a 

S Mttfc*»fc>NfflrC& 9 . 1g»<D3 >J x 3 y {iffi 

KLT&ttS^kd&V*. 

[00 7 3] ISICai^-hqtr^LTX^a-U 
>yLidfri.m<B<OA^^-b <SM) O-fc-y h£ 
Mk^S. S^C. At<7)?>f.A;?.Uy hCOffllZitij]* 
- h q K» IX S M i t X o !/'* - 'J > ixS 
X07 h<?Dfflit2r rii" (At) b~th. X^>\x— 5 
li. ffiitf>Jffll3A t&tf i , j eM(=«l/C. 

I (At) -n d " (At) | gN 
Tfc6«&. m-7xT (m-&¥) -t'fc&k^d. & 

[0074] CORPSli, m-&¥ (KmSN)T 
i>£. 5-z.L>tifzXUv ht stifc^Taj^-K-hqt 
#LTmfflOSM#»3!l/0^>k(K5rr6. »£LT 

tfWUzMt>tiT ^hfrZo iiWrX V tth Z t £ z.T 
%%\.^hX'h& m\40>?X9 10 5). Ztlhff) 
m®CT)SMtfXX3 -/ ]- t sttJV^Ttaih^^TV^V^i 
£\ t s + nN ( Kng i ) c^tCmfflOSg^D-y 

o-y hizT7*x?m-nm;\m®Lsmi:mix 

( S t WW&ZtiWtt s Ki5Vvcffi±$ivc^S ) 
frt>X-hh. ZtoZbte. <KOi7W-AWrtt, 
*?>S Mjp*ivf iiq(iMUTX^y A - »J 

V-J±<r>K®fmm&&Z.v -y McttLTffi^LSIft. 

-Atioo^^-^-yy^^l-l.k-mtf. # 

>i}m®&tl& i 71^-AcO i NffliOXO -y 
il&XO y hWvf¥i<y>?7-fe-ybk. ffi<OSMJ:0t 



[0075] g^)a*J±«WSS^i.<7)T'J)S„ 

i±. tcttm&mtft'tiiit'fkKxiy. mmtx^-y 

ik*»*-r*36»feT**. HIS, -HhRnMHrctt* 
■t^XcrffiZtfh S M«g£«{^ifcr>^#£*§s i k fc 

[0 076] s^fc. av^ffir^tk-ctt, &m<oixjj 
mmmiimmiizttefettiif. -j-^xmtxn, 

-rvY^-fh (01 40?*? 108) . 
[00 77] CORPST-dff-^f-vto^TVKo 
AHOa*>hZLXtifrKclrtLli%L>%^. SMk'dL 

vfflxxiriSjL-y >yimzw.-rt:tbizm^t>ti&m 
■/zawchitf* *>tob'i%<?>xv»/hizts^x. m 

?£t& Ht- h vfe Z b tc^'ov xfe«^lc*lB k & 

immcDfemmmz-t. "mmrim. ± 
l/c s M^r^f mw)Tif tcm&. mt 3 y v 3 > 

iz&\,YZZcomzAr i Jx.-V>fZtit:Klry hcr)M 
mizim&ZR&'t. WlWttili . i-HKOflfeWSM 
k«^UcSMA\ ^^^iS^^^TJROW 
yXfAK, i - HiWSMW**^ 

L7t£0kKtWc»i^v^ .T^x^ioL-^li. gft 

[00 78] CORPSli. imcoyis-Mzbtz*)'* 

* y vx^r yrianfh z b izx-oxmmim 

m-rz. m->X. mcoXtriSjL-yiztt^X. WC^r 
•y < &6 k»#-r5. i k<±t -7 k t>T* 

2.. -«h57^7?WtttCORPS^ 

>*y*--?yxzm-tz. mmu. ®mL®fttf 
sx^r^jL-yy^r^^yxAkit^T. xxfA*> 

^SAfiJffl **f* & ^ k T'& S . 
[0079] h77^y? nmz -y h jggt 

CORPS<0^fftT;W2r#B!t-ri». WTTIi. {§ 
*<0Jttf>. <J:«02ocy)±^(5^2:-r2». 
[0080] ( i ) -«h77-f y^?ij«ig. fciV 

( i i ) &smz£&7yyj*%voQ*r*.-MSl (m 

\4<r)?X?103) . 
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[0081] 5-±t>tlfzSMm<7). ftjj#-hnftcr>ir 
-^r-VOQ*i-Q a „ 'V-vM*. 3$ 

r><nn*r yhtfi mxhx- h iz$m-f sspga* p X' 

[0 0 8 2] VOQSURHnLT. 5-lt>tUzSMC7)* 
jUiRSixS (<K£i i ) . taHT, ffSOVOQK^L 

Chipalkattil? ( "Protocols for Optical 
Star-Coupler Network using WDM," IEEE Journal on S 
elected Areas in Communications, Vol. 11, NO. 4, M 
ay 1993) iZfeot. ^T<DVOQ^flJffl$#p-t'& 
l^<QSMlZ&^Xm&Ztl&2.X-%MOQ 
*.x-<0ffl&iil + (N-l) pizX^XS-Z^tlZ. 

[0 083] qt®nuzm£fhm<Mm£m 
x-th t mmx'h h . r £ffieco* *, - tft^x-y v*. 
~7iz£-,x&m2ti&mmtTr&. itfwmz.-w 
g.x'%^tig£.Lx^z>c?)izMLx. rtzuzemmtf 

fr^fcUdtfC. rttqktimttS. ftsfrmOAoo 

[0084] r=pq= P /N ( 1 ) 

[0085] Q. tt <7)^2>£ M*aT<Di o fc^x/MtT 

hzttfx'^h. hmmmmteW^Mz. 
x-tp/wmmftmzm. hi*, sm 

lz£^XMRZti&£X^&L%l+titftct>^\ Z<D 

msm. j 3-tt>titzzn-/hizt$^xmm<iX'mz\&. 

&iR2tdz&. mi4<n?x? i o 5izfe~>x. x>r*J 

X'hh%&. timWvhtfSMtZi-yXMB&tlZt 

x'coftmmi*. nv*-* s = q < i - p b ) <rm.n 

ftmzftd. ZZX'Wmi-t'VXcoiiiJjX-hlzttLX 

n-x'hh<r>x\ ±.mm^mzmt-tzk&x'Z&. 

^ = l + l[l + (JV + l)(l-r) 
[0091] CORP SizXtHi. SMtmtlX^&X 

0 , S Mrt^ift L J: 3 t -T&tDSr&itf S £ £ **T' 
[0092] *«>ISX. S M#V vfix#><7);K- r- £JDtW 



[0086] 01 5Ji. Q Dn **-4 >7isX7-Mzffl 

\.^nz*T/\<£ft$:*-tmmx'hz>. 

J2£-f Ge o ( p/N ) /Ge o ( s ) /l i-Kill 

mmfe<vxm<7te&£iz>wmx'hh. ztu*. m 

[0087] CORPS£a£-fi.^-yh<9»i® 
13, Geo ( P /N)/Geo ( s ) / 1 {znth W# 

¥%as<D corps > bomzz-yx^-ttzti 

& (M. J. Karol, M. G. Hluchyj, S. P. Morgan, "Inp 
ut Versus Output Queuing ona Space-Division Packet 
Switch", IEEE Transactions on Communications, Vo 
1.C0M-35, No.12, pp.1347-1356, Dec. 1987. #fig) . 
ZM*. K<r>£olzW<ZbtfX'*& <=5ri>. gfcdttU: 

m^-vm£.Lx^&¥imi*. wtttt'fto 

XfflA,X'milX^Z>i>cr)bm-'Th&) . 
[0088] 

mi] 

D= "T'^ +S + T^ (2) 



tzfci. sti. Ge o ( s ) mfs%is<wm$mx'fo 
i . < d coips > comuz^xmmth . 

[0089] Q an *igltl?$il^ (j»^7 b* { Ge o 
(p/N) /Geo ( s) /l£titt:) 

-y b*m^LX\*Z^Z\bZmmL%lrtilttL>%^ 
mi4cr>?X? 10 4) . Xu-yhtf. SMiz£r> 
X. &lJX-bmzftLxmGZtl2>W$t:P () n b-t 

[0090] 
[&2] 

2[l-(l-r)^H 



P 0 =l- (l-Po") M (5) 
b%h. 

[0093] 014(7)^X^10 4liZ±~>X>klhm!f 

mm <d 0 > \*d&tz£^>x5-x.ti>ti&. 

[0094] 
[»33 
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Sb = £ NkF*(l -P Q ) = N pL ^ - (AT + !)<+»] 



(6) 



[0095] SMmtfg^CtStUtXU -y h#£VVO> 
(014<O^X^1O4. 1 05, fcit^l 07 
WrX hflffCC NO)\ @5fe-7 h y ? X£a$#{£ffl£ 

tiz^hztizi*). h^imm <D CBlfS y 

Wmzti:hZtZ&h<r)\±®%X'foh. <D corps >> 
xn-y McStLT i -lffl<7)ffiOSMt«Dn'Jv* 3 y*J 



^SMT'ft&^-tC/N-^-y hggtf j NT'fc&il*£P 
[D corps = j N I v = i ] ft*, mtlf. m#*0 

y h £fj^&«*}^ S MT$> 
[0096] 
[»4J 



= ,W|„ = l] = {j 



(7) 



[0097] _hiB^±*{C. SMm^D Y SrlfrU 

•£\ CORPSX^va-^Ji^cDl yV-J&X'r 
i?=.-VV7-?hfrl>Qhh. mz. SMs <s*m) 
OffiS^a^* 1 - h ( Wfcffi h n ) CtT5 V O 

0 

P[D oorvm = jN\v = i]= ' 



ItrZ'bhZtZim-fZt. P [D corps = jN I v 
= i ] lzfttZ>-mj)r<k<7)£ o iztchZt ZM.&<r)\t 

[0098] 
[&5] 



(8) 



[ 0 0 9 9 3 s£ ( 8 ) <0±gte. mWn-y h £fft*i* 

Stv^dhT'S)!.. TS^r^gtti. i-l»S 
M^'mCOlutCXD -/ h SrlWlJt^. Clil^d *><0 j 
- 1 fflcT) S M#m tmZZt h *Iffi&rf$> ht^oZtX' 

hh. (D„ [|ls =jN4'-?v=i ) <m<mmrmm 
Km*. ±Micm3Mzi/Nzmi&zt££nx®% 

lZm&?&ZttfX'Z&. tctth. SMmli. XUy 

[ o i o o ] mz, 1 OO/^-y bc7)»H#g®D c {i& 

[0101] 
[|SC6] 

ff = l + l[l + (iV + l)(l 

(1 - f 

1-r 



-_- N(N - 1) „ 
25T = — i— '-r + N 



(9) 



[0102] CORPS^a-5(:J: *)£.t&£M 

[0 103] 
[f*7] 

;=a?+s: do) 



-rf- 



[0104] 9t&-t^*mtcmmtp b x'$)Z>. zn 

•yhlz&^X. l'3cr>SMtm±Zti&18mX'b&. & 
XZK-tZttfX'&h. 
[0105] 

2[1 - (1 - r) N + l ) 



+2+r-- 



(11) 



[0106] Geo (s) izjct LX . <S>=l/s immt^X 3tc=Sr-?». 

T\ <S(S-l))=2(l-s)/sW:t [0107] 
(C&&-tSfc. 1-3^^7 AtWSiT [&9] 
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D = 



P(l-s) 



, N{N-l) 
2 



+ -+N 



Pq-Pq™ 
l-P a 



— (N+ 1)P„ 



N+l 



'-r + N 



(12) 



fc/iu s= q ( i-p b ) mw3m&. x 

l-iSj.-yyytf'jrbti&mco. voq* *-{ci>{t& 
ggfcittB-Ti.. SB3JSti. CORP so/nM 4> 
toll/? U >-* 3 yjjS&flliStc.fc 0 . a* . y h- 

[0 108] 01 6fcl, CORPSOjISStX/l—T-y 
h«fK*f«^*&. CORPS^y'a-7^Iitl 
6X 1 6X4 -yf-OS'S jlU-V3 yfcit*8U:t>tf>£ 

ft&fcfr5ft!> { <gffl $ *l£ Z b IZ X *) . y r- # S MX^ 

y^SSt. coRPSigt«lv*&5. H* 1 

[0109] z<omn. n^<7yfKx<omnmtx. 
x^jj.- y yywm 1 **-* y^mmx o i>&mx 

*^«^ixi&»s & ) izcon.. yymmm 

fc^T, CORPS#d£<te£&vvtv^>.rfc£.«i* 
flfcfiu corpse J: -oT^tST^iSMJi. S 
%M<r»%£<r>i5 i-e 1 7l/-A*»^>, fl^'0 . 85t 

[01 10]^££»tSfctf>. 017fc. 16X16 
CORPSE •yf-tfcttS^jlgOffl^tBSr^'r. 

0. 8HXX/0. 8 5(T)t%r&?>i><7)X'S>&. £-f. 
tunny « y h- i> . ^x-r &OfcN*xn > y r- 

J:y§Ktt*>*^&^fc{;:&B£ixS. -rim, co 
R P s -Ctt^fin y >-* 3 ytfmz h Z b £fr- LX v >=5rv ^ 
ClfcfcJ:&. IH8L #ffi<D-r-/Hi, NV2 = 128 

p(l-5) 



*r v r-SgtiN* £>g-?< J: o xh& . 
[0111] 018J2, CORPSfcHS-TSvXxA 
7U y7mX't>&. VOQMtya-Wl /^-yr-fc 
fli«aj^a-VOQ(CAiXl». liOty'a-^ 

IXWXZfro. SU*i?*-M&, 

£#JffllU CORPSX^*^-7^jlS-rS. SMt 

5**-Mi, VOQMfcjlftbT, S*^n 7 hf» 

cov^Tasrri.. r<oas«ivoQMtc^$ti, -5- 

x^iutxo-y hUfcv^T. v*7--yh#. ^tt^ixl.^ 
%?nxrtWJX9\,zW3k%ti& J: d frf -5 . 
[0112JH+. SMt^DXA'Dyhu-7«W) 

(^fe(7)Wm.<7M{&X't>Z><£miKc*.\ 
[0 113] X^A-yy^T^yXAi*-3LO& 

&-t^# xh&.mi ontrcssMiiSv ^x/p-r -y h x 

ZZX\ *5tWtW&1-&X?iS*.-7bL 
X. l-SLIPRVRRGSkCDimZ'tTO.mi® 
<?>j7-\/-i/3yX'\i%:< HfU-yg^SLI P 
fcSllR-tSiltfete, ifcfrro*x<D4HHt<9*:tf>T*> 
SXs:i>*>. ffS^Alfrtf-r-lciilvc, xn-y 

h. i-SLlP (i>l)(i. HMWtc, ^d»;M 
OSSmoxy i^'ju- y y^^$rS^-S Z b fc^r 
■5. 

[0114] /O^r-vyxJtiSKfcvv^ jB^fWJg* 
^ •y^tStr^RRGSfc.ktf SL I POjigVN- 

y *-~?yx\m<r>£ o nzmfrh z b * { T'§ h . 
[0 115] 
[&10] 



2(1 -P) 



1 AT 



(13) 



(14) 



[0116] RRGSiDlSSK-xvtIi, *&mAtzJ: 
mm^l 1-1 7 2 584^IEa$tiTfcO. SL 
I Pc0fe*lC-5V^TJi. N. McKeown. "Scheduling Cell 
s inan Input-Queued Switch", PhD Thesis, Universit 



y of California at Berkeley, 1995, IClES^ilT^ 

[O117]019lC, zi\t><r>Y)Vd*)X&<rW£m 
W$XiV—7»/ h<0^'7*-vyxSr, CORPS bft 
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MLXxft. Zcom^WdfrKXoiz. RRGSM 
coRPSli. Mmtf±Z<%&wiMi. SLiPiO 
t-f o fcJmjUJIfiffcfc*.*^ tfTS & . ®%lzftfr& 
cfc3£. ZtlL><Dto&<7)mM±. RRG 
S&t/^ORPSWlJdtfri'&O'h^. L*>U wf 

hSMAj/'x-y b£*T**. RRGS<Oi&£. rilli. 

*>s. corpse mzmwuzXoiz. mum 

mi? , J> t 3yMVtlz£&l>CDX'f>&. L*»U COR 
PSli. RRGSfcJt^T2O0flJ.££1rt6. 
( i ) SMtfk'nftllX-hZMSit&MZ'O^xmiR 

( i i ) »mxy-; i -7tj.6. 

SLI Pi>ttz&^j:X7-^^~yX'hitiK *(?)3>J 

vayJB&ro-fexti. coRPs^^tii^^jr 

5. 

[0 1 18] mifcoidt, coRPSli fc'oaj** 

cDa&£^-;t&. #VOQM(i. 5-z.htltz 

<CT)T)Vd>)XJ±tiK CORPStttt. VOQjgtR 

izfflm&x-bh. ztitx\ z<7)£o%tihoxj» 

*t&t'&& . vo quirt, h yy-^t. wmwmmx v 

xizftmt&zt&X'Zh. 

[01 1 9i immmoQmmxhyT-^it. voq 

(VOQM) rt^tT^ilStOT-ftS. CORPSE 
^mzm^tzyy^AWRx V yy-filZOlyXlzm 

[01 20] f V^" (WFQ:Weig 

hted Fair Queuing) ti. VN^-y h^ffi&fciRfcfcl-* 
Tffi<»^fl^1)--h'XXh7T^T-J)S (0tttf. H. 

Zhang, "Service Disciplines for Guaranteed Perfor 
mance Service in Packet-Switching Networks", In Pr 
oceedings of IEEE, Vol.83, no. 10, pp. 1374-13%, Oc 

1. 1995. #io . *<7)%z.im. m&nmmzvti 
x. &w)y7®mznLxmii;^hmiL<?>*3.-m 

-\LX\s-h£M®-tlt^0i>CDX'$>&. VOQ C 

oRPs^^-y^jsv^T, &u#-hwm. hm 

W«ft»t3^bn-5K:J:oT«»<OVOQMt:4HB 
-thZbWTZt. WFQSJflUT, VO 

Q*x-C0fe*c?-t.'XL-- &*lfciMJ!K- 
h«)VOQM»«^*tti'flrv^J:^t:!WH-6ii:* t r 



[0121] l/-hfflfflrr-t'X ( RC S : Rate-Contr 
oiled Service) fflgfi. -^i4>itfch57-< y?70 
-*\ *-y hv-^xy MJdM y h-cvKoj&yvc- 

Xhtt$(#Sri?i*:-fi<K5£-fS (L. Georgiadis, R. Gu 
erin, V. Pens, "EfficientNetwork QoS Provisioning 
Based on per Node Traffic Shaping", Proceedingsof 
INF0C0M96, vol.1, pp. 102-110, 1996. #»§) . Ztlt, 
<0$lj*t»{±— mz > *7h7-?<0In istZti ft& 1- 7 7 
4 ■v7isx-niz£-?X 1 &®\Ztl&. S&fc. h77< 

•y * y h 7-? no&MB&jftK'f > r-T<Wl& 
OfJflfcft 3 «k 3 £3 *L4 . 1-774 y^x 

S. J.Turner, "New Directions in Communications, o 
r Wiich Way to the Information Age?", IEEE Communi 
cations Magazine, Vol.24, pp.8-15. 1986, £(i. * 
oJ:^^T;^l>XA<7)io*5E®$ixTV^. 
fcU-#— ><4r* Hi. 2oc7)Jfx- ( lojir-^ffl 
•C. 1 o»i h- * yf2:*>*>/\- 5 y hffl ) £*T*-* ^ 
xy-AX'hh. 9 /Vrv Mi. i^-Kx 

«^-S, r-0>;W?-$ v r-^x-tCt&WSil 

5. A-S-yMi. -5£^-r-T-£j£Si'U>. Z<rm<r> 
h77-f7^^x-^ll VOQ^d^V^-ntAJlr- 

h'xsrstts*^*»j-rs^fttffiffl"rBfc*)i.. sis 

=5:VOQ<7)5*>a>*>fi. *x-g!iR(;:ffS<9T/P:f'JX 

[0122] UB<D2-?Wr-t'7.&#<i. /^ y 1-* 
7h7-? tfctt&lJ— h*X,p„® (QoS) WW- h 

izm^x-S)*). turn. s^»fiE7>ifT-s>i». 

£Oid£QoSirtf-r-7.r-7x>-'tt. #tSiBW=5r^ 

47at>e>C&&£J:;&<£Vi. -?-itJi. ffe<7)h77-f ••/ 
^XN'J-Afcti iiW^c . VOQcO^ffl^ilS-f-b' 
z&b*ffiE-t&zb£&&»t»?i>t>. z<r>?yx\z 

ffitL^Qosr7-y^-v3ySr-9-^-h-ts^^ 

•y^T'fieffl^rigT'*)!.. 

[0123] KiSWVOQH^ h7X^*«. VOQS 
WtXA -y^rt<7)VOQi7)-fe>y h^*<0«Stte¥-rS 

id^SJRxh^x^'-C&l.,, ;mh7fy'liH6 
fc. #7D-w-9--h'xtcft>tii-2,j:')t>. fc*c^;l~ 
T-y hOJ: d&A'f -yf^f*:<7)^StV^^<-rS^i: 
SrBSt-fl.. tSoT. dOid^h^r^'iSrX'f >y 
^-•eteffl-f&Ote. QoSS^mc*H-S$«>^t 
t. r-^ h y 7 -f -y ^ Sr-ftf- . 
[0124] ISiaWx h 7fy^. fBl<0VOQ<0tt 
®^ i 3 ^jIMh#^ CORPS xyj^-yizm^t 

z><mm&. **.-(?>mi£.m-t$>imimiz 
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[01 2 53 &k-?-v*>y$mt\i. S-lhtifcfy 

X'hh (Cormen, Leiserson and Rivest, "Introductio 
n to Algorithms", McGraw-Hill, 1990, #88) . L*> 

<Dm&Wck£i-&i§r&. Mck2^-y7-y^ (MB 
M : Maximun Bipartite Matching) ffiS 
S (R. E. Tarjan. "Data Structures and Network Alg 
orithms". Society for Industrial and Applied Mathe 
natics, Pennsylvania, Nov. 1983. #88) . j^&ft 
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